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Sir: 

Pursuant to the requirements of 37 C.F.R. § 1.56, submitted herewith on the 
accompanying Information Disclosure Statement List is a listing of documents known to the 
Applicant and/or its attorney. In accordance with 37 C.F.R. § 1.98(a)(2), copies of any cited U.S. 
patent or U.S. patent application publication documents are not enclosed. Copies of any cited 
foreign patent document and/or any non-patent publication are enclosed. Consideration of the 
cited documents and making the same of record in prosecution of the above-referenced 
application ("Application") are respectfully requested. 

The Applicant would also like to bring additional information to the attention of the 
Examiner which may be material to patentability. Specifically, the Applicant would like to bring 
to the attention of the Examiner the existence of co-pending U.S. Patent Application Serial No. 
10/106,523, filed on March 25, 2002 ("'523 Application") which claims priority to the 
Application. The Examiner of the '523 Application has cited to U.S.P.N. 6,130,890, issued to 
Leinwand, to support a rejection of claims in the '523 Application. Claims of the Application 
have also been rejected over Leinwand. In both cases, the Applicant has made amendments and 
arguments to distinguish claims from Leinwand. Accordingly, the Applicant would like to bring 
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the '523 Application to the attention of the Examiner because it may contain information 
material to patentability under M.P.E.P. § 2001.06(b). 

This Information Disclosure Statement is believed to be filed in a timely manner pursuant 
to 37 C.F.R. § 1.97(b)(3), in that a first Office Action on the merits has not yet been mailed to the 
Applicant. 

No fee is believed due; however, the Commissioner is hereby authorized to charge any 
additional fees which may be required, or credit any overpayment to Deposit Account 
No. 14-0629. 
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NEEDLE & ROSENBERG, P.C. 
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United States Postal Service as first class mail in an envelope addressed to: Mail Stop AMENDMENT, Commissioner for 
Patents, P.O. Box 1450, Alexandria, VA 22313-1450, on the date indicated below. 
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INTRODUCTION 

GeoRoute is a multi-purpose graphical tool for applications 
requiring a network representation or M recti in urban and 
rural areas. It differs from other geographical information 
systems in its unique underlying data structure, This 
structure is adapted to routing and scheduling problems for 
various types of delivery and public works vehicles. In 
such cases, information is required about strcci-to-strect 
connectivity, one-way streets, street types and illegal turns 
at intersections. 

GeoRoute includes the functions required to keep the geo- 
graphical database up-to-dale, locale items on the street 
network, automatically and/or interactively generate 
optimized vehicle routes and produce colour mapN uMng 
standard plotting devices. 

The street database is not stored in either bit-mapped or 
vector form, but rather using on original street segment 
coding scheme. Streets arc stored as links and exploded 
when required for maps or disptays. This structure allows 
large urban networks to be treated globally on standard 
personal computers running MS-DOS: network partitioning 
is not required as is the case with most other GIS software. 

GeoRoute U being used in a variety of situations including 
trip planning for transit customers based on both planned 
and real-time schedules, route optimization for armoured 
cars, milk pick-up in ruial areas, and public works plan- 
ning. It can be used for routing problems involving cither 
a scries of nodes to be visited (e.g. school transportation, 
goods distribution) or a series of arcs to be covered {e.g. 
street sweepers, parking meter maintenance, letter carrier). 
Address location, shortest path determinations and travel 
time estimates can be calculated in real-time, opening up 
opportunities for (he use of GeoRoute software in the new 
generation of on-board vehicle computers. 



SYSTEM COMPONENTS 

GeoRoute is composed of five main modules. Depending on 
the particular application, these can be put logelher io 
different ways to form a complete application package. 

Newark tditor 

The basic module is an ioteractive-graphic network editor 
used to consult and update the street network. Streets can 
be added or modified using a mouse in typical computer- 
aided design fashion. Descriptive information can be man- 
aged using associated alphanumeric screens. This includes 
street names, civic number ranges, postal codes on each side 
of the street, one-way information, allowed turns at each 
intersection, vehicle speed and traffic restrictions. 

It is important to stress that cbanges made interactively 
with the editor directly modify the internal street network 
database. Changes arc made lo the actual network rather 
than to an image of the network, and therefore immediate- 
ly affect routing decisions. 

This module also serves as in address location system. 
Segments on the network can be located by providing either 
• civic address, a postal code, or ao intersection. Pointing 
with the mouse is another method. Once an addrcits has 
been located, the system then knows its coordinates, its 
zone in whatever zoning scheme is employed, and its 
position oo the street network. This address to location 
geocoding function has proved useful io itself: one example 
is the assignment of court summons to bailiffs for delivery 
since each bailiff has a certain geographical zone to cover. 
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Figure 1: The network editor can (real Urge urban net- 
works. This figure shows part of Montreal area 
network. 




Figure 2: Using a zoom command, smaller areas can be 
displayed together with street names. 



Hem location and dambast 

The second module allows the location of user-defined 
items os the street network. These items can be displayed 
with specific icons and can be described by records in a 
relational database. Example* are postal relay boxes, bus 
stops, pay telephones, pick-up and delivery locations, (ire 
hydrants, schools and public works construction sites. 
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Figure 3: Items to be visited such as mail boxes can be 
located on the street network. 



The Important feature It that these items are located baud 
on their association with a street segment in addition to 
their x-y coordinates: this association is essential in routing 
and scheduling applications. 

Also, from the length of the arc and/or from the number 
of items on the segment, it is possible to calculate the work 
required to serve that street segment. 

InlcraciiYC vehicle rgmc editor 

The third module is an interactive vehicle route editor. 
This allows the definition and display of vehicle routes 
over the network. Various commands arc available to build 
up the routes, swap segments between adjacent routes and 
otherwise fine-tune itineraries. Application-dependant cost 
calculations are built in to measure the efficiency of each 
route and of the overall solution. Similarly, the system can' 
verify that constraints are not violated. For example, for 
milk pick-up, the capacity of the vehicle is a constraint; in 
street sweeping, runs can not exceed a certain time limit; 
for arm oa red cars, the vehicle must arrive on the same side 
of the street as the pick-op location. 

Route optimiiation algorithms 

Automated route generation and optimiiation algorithms 
have been developed. These have been shown to save from 
5 to 15% in total costs and can have considerable impact on 
large-scale problems. They also permit rapid generation of 
routes between two points on the network in situations 
where real-time responses are required. 

While the specifics of each application dictate the way that 
the routes will be generated, GcoRoute has been developed 
with general-purpose parameter-driven algorithms. Three 
basic algorithms have been developed: route planning to 
visit a scries of nodes, route planning to cover e set of arcs 
and shortest path determinations. 

Route generation involviog pick-up* and deliveries at a set 
of nodes on the network applies in a variety of situations: 
servicing clients or distributing goods to convenience stores 
is • good example. Route generation over arcs is a more 
difficult problem and one that has received less attention. 
Examples here arc street-sweeping, home postal delivery, 
garbage collection, electrical meter reading, etc. 

The kind of parameters available to tailor CeoRoute algo- 
rithms include vehicle capacity, whether the vehicle is 
subject to traffic restrictions, whether the vehicle must 
visit both sides of the street, the maximum number of 
vehicles available and Ihe dwell time at a stop. Vehicle 
speed functions can be supplied when and if vehicle speed 
is dependant on the distance between two stops. Penalties 
can be applied to turns as this tends to be slower than 
straight-line travel. 

The system also allows the use of several different algo- 
rithms for each phase of the actual route generation pro- 
cess. This allows experimentation by consultant or knowl- 
edgeable client personnel to determine the most efficient 
method for the specific problem at band, in terms of 
minimization of the cost function and of the computer time 
required to produce an acceptable solution. 

Shortest path determinations are used in situations where 
GcoRouic is used as a basis for add re ss-to-ad dress travel. 
An example is trip plaoning over public transit networks. 
Here, the best route available is different at different times 
of the day because of variations in service frequencies and 
the availability of express buses. At the CXC.R.O. in Hull, 
Quebec, this public information system also lakes into 
account late-monlog buses using information supplied by 
to automatic vehicle location system. To allow for real- 
time calculations, travel times for frequently-used paths 
between the major sectors of the city are pre-calculated. 
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Mao generation and piling 



CONCLUSION 



One of ihe attractive feature* of GcoRoute is the ability In 
produce good quality coiout maps on standard plotters at a 
relatively low cost. This allows hard-copy output of the 
street network with the various items loeoted on it. These 
maps can be thematic in nature, showing onlv certain Items 
Of crrloio types of streets. 

Also, while streets arc stored as simple links, they can be 
exploded and displayed in double-segment mode. 

Since map output on a ploctcr can take a fair amount of 
time for large networks and a complex set of routes. 
Ceo Route's m«p generation module includes a WYSIWYG 
feature which lets the user examine beforehand on the 
screen exactly what will he sent to plotter. 



GcoRoute is thus a multi-purpose tool with a host of appli- 
cations that we ourselves are only beginning 10 discover. 
It combines the mapping, editing and address location 
functions of geographical information system software with 
automated vehicle routing algorithms and an interactive 
route editor. 

fo the context or vehicle navigation, GcoRoute has mainly 
served to date for advance planning and optimization of 
vehicle itineraries. However, in dispatch-lypc situations, 
the system could be used for dynamic trip planning. It is 
already being used for real-time location -to-Iocation routing 
and this is a serious potential application for vehicle on- 
board computers. 
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Figure 4: Maps can be viewed in WYSIWYG form on the 
screen before being sent to the plotter 
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COMPUTER CONFIGURATION AND DATABASES 

One of the advantages of GeoRouie is that it runs on 
standard MS-DOS machine with 640K of memory, a hard 
disk and an EGA or VGA colour adaptor. Local-area net- 
work configurations arc also possible. A VAX version is 
also available, with PCs acting as graphic workstations 
attached to the central minicomputer. 

The basic street network information can be obtained using 
Statistics Canada's Arca.Mastcr Files (AMF) or from ihe 
UJi. Government's TIGER files. Clean and updutcd vcr- 
sions of these files arc also available from several commer- 
cial firms. 

GeoRouie can also be interfaced with existing geographical 
io formation system databases that store information in the 
more traditional vector format, tn such cases, the GIS is 
used to keep the network information up-to-date as this 
tends to be a centralized activity. GcoRoute can read this 
information, coovcrt it to its internal database formal and 
then use it for routing applications, to addition, maps 
generated by GeoRouie can be passed back to the GIS for 
further editing if necessary. 
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